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Abstract. — According to an old result of Schutzenberger, the involutions in a given 
two-sided cell of the symmetric group <5„ are all conjugate. In this paper, we study 
1—5 | possible generalisations of this property to other types of Coxeter groups. We show 

qq ■ that Schutzenberger 's result is a special case of a general result on "smooth" two-sided 

cells. Furthermore, we consider Kottwitz' conjecture concerning the intersections of 
conjugacy classes of involutions with the left cells in a finite Coxeter group. Our meth- 
\ ods lead to a proof of this conjecture for classical types; combined with previous work, 

this leaves type E B as the only remaining open case. 
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Let ( W, S) be a Coxeter system, and let ip : S — > r >0 be a weight function, that is, a map 
with values in a totally ordered abelian group T such that ip{s) = ip{t) whenever 5 
and t are conjugate in W. Associated with this datum, G. Lusztig has defined IILulfl 
a partition of W into left, right or two-sided cells. (If (p is constant, then this was 
defined earlier by D. Kazhdan and G. Lusztig IIKaLull ). There seems to be almost no 
connection between cells and conjugacy classes of elements of order greater than 
2. However, several papers have investigated links between conjugacy classes of 
involutions and cells ED, ILuVol , IEuSI , UMall . 

To the best of our knowledge, the oldest result in this direction is the follow- 
ing. In the case where W — & n , the two-sided cells are described by the Robinson- 
Schensted correspondence || KaLu| , | |Lu2 ||. It then follows from a result of M.-R 
Schutzenberger HSchl (see also C. Hohlweg IIHoll ) that, if W = & n , then all the (Du- 
flo) involutions contained in the same two-sided cell are conjugate. Of course, as it 
can be seen already in the Coxeter group of type B 2 (with tp constant), the same kind 
of result cannot be generalized as such. However, again if W is of type B 2 but if we 
now take tp to be non-constant, then again the same result holds. In this paper we 
shall investigate possible generalizations of M.-P. Schutzenberger 's result. For any 
subset X c W, we denote by ^{X) the union of all conjugacy classes of involutions 
in W which have non-empty intersection with X. 
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Conjecture. — If C and C are two left cells contained in the same two-sided 
cell, then C € 2 {C) = C € 2 {C). 

As it can already be checked in type A 3 , the obvious generalization of this con- 
jecture to elements of any order is false. In this paper, we investigate this conjec- 
ture whenever W is finite. For simplification, all along this paper, we will say that 
"Lusztig's Conjectures P's hold" if "Lusztig's Conjectures PI, P2,. . . , P15 in IILu5t Chap- 
ter 14] hold"). Our aim is to prove the following result. 

Theorem. — Assume that W is finite. Let £be a two-sided cell of W and let C and C be 

two left cells contained in £. Then: 

(a) If ip is constant, then C € 2 (C)= C € 2 [C'). 

(b) Assume that Lusztig's Conjectures P's for {W,S, </?) hold. If £ is a smooth two- 
sided cell, then all the involutions in £ are conjugate. In particular, ^(C) = C € 2 {C'~) is 
a single conjugacy class. 

(c) Assume that ip is constant and W is of classical type B n or D n . Then Y€C\C\ = 
Y€ n C'\ where ^ is any conjugacy class of involutions in W. 

Here, a two-sided cell £ is called smooth if the family of irreducible characters as- 
sociated with <£ contains only one element. This definition is inspired by the theory 
of rational Cherednik algebras and Calogero-Moser cells (as developed in IIBoRolll 
or | |BoRo2 ||V Note that smooth two-sided cells actually occur quite often; for ex- 
ample, all the two-sided cells of 6„ are smooth | |KaLu || , || Lu2 || , as well as all the 
two-sided cells when W is of type B n and <p corresponds to the asymptotic case as 
in | |BoIa| , || Bonl ||. See also Table lZT1 (p.[T0 |) for more numerical data. 

Part (a) of the theorem will be shown in Proposition I4.lt for part (b) see Corol- 
lary [33] An essential ingredient in our proof is the fact that, if is a conjugacy class 
of involutions in W, then X W e^ T w ^ s central in the Hecke algebra J^f; see Section [U 
(Here, {T w ) weW is the standard basis of , as explained below.) Whenever ^ is a 
conjugacy class of reflections, this result is due to L. Iancu (unpublished). 

Part (c) of the above result would follow from results of Lusztig IILuBl Chap. 12] 
and a general conjecture due to R.E. Kottwitz | |Ko || concerning the intersections of 
conjugacy classes of involutions with left cells. Here, we prove (c) directly by the 
methods developped in Section |4] and then use this to actually show that Kottwitz' 
conjecture holds for W of classical type; see Sections [6] [7] and ||Ge7| . 

Finally, we point out that our conjecture also makes sense for arbitrary Coxeter 
groups. It can be checked easily that it holds in the infinite dihedral case; it also 
follows from work of J. Guilhot IIGull that, if W is affine and if £ is the lowest two- 
sided cell, then the above conjecture holds for left cells contained in <£ - 
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1. Hecke algebras, involutions, cells 

Let [W,S] be a finite Coxeter system, let t : W — » N denote the length function, let 
T be a totally ordered abelian group and let <p : S — > r >0 be a weight function that is, 
a map such that ip[s) = ip{t) whenever 5 and t are conjugate in W. We denote by 
A the group ring M[r], denoted exponentially: in other words, A — ® reT Rv^, with 
vr v r' — yr+f. If a =X r er a r f/r then we denote by deg(a) its degree, namely the 
maximal [eT such that a r / (note that deg(O) = —00). 

We denote by = (W,S, the Hecke algebra with parameter ip. As a module, 
= ©mew ^4 7^ and the multiplication is completely determined by the following 
two rules: 

T W T W , = T WW , if t{ww') = t{w) + l{w / ), 

T* = 1 + {v<pW-v-vM)T s iiseS. 

The Bruhat-Chevalley order on W will be denoted by ^ . 

Remark 1.1. — If & is an assertion, then we define 5&> by 5$> = 1 (resp. 0) if & is 
true (resp. false). For instance, 5 i= j replaces the usual Kronecker symbol 5 it j. With 
this notation, we have 

± s 1 w — A sw ~ u sw < wVV ' V )±w> 

± w 1 s — J »sTU[OS<I»l 1/ v ) 1 W 

for all 5 e S and weW. 



Lemma 1.2. — Let be a union of conjugacy classes of involutions in W. Then 

T<g := T w is central in 



we'g 



Proof. — Since {T s ) seS generates the A-algebra $6, it is sufficient to show that T s IV = 
Teg T s for all 5 e S. But, by Remark ll. 11 we have 

u/e'if we'g 

T^T S = T ws + X ^^(i/**' 5 - v-^)^. 

u/e^ we'g 

Now, as ^ is a union of conjugacy classes, we have s"^ = c € s. Moreover, as elements 
of are involutions, we have sw<w if and only if ws<w (for any w £ Sff). The 
result follows. □ 

If % is a conjugacy class of reflections, the above result is stated in (GeJaJ 
Exp. 3.3.8]; in this case, it is due to L. Iancu (unpublished). 
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Remark 1.3. — Let /: W — » M be any class function on W. Let ^ be a union of 
conjugacy classes of involutions in W. Then we also have that 



(Indeed, it is sufficient to prove this in the case where is a single conjugacy class 
in which case we have t! c> = /(f) TV where t e is fixed.) In particular, applying 
this to the sign character s of W, we obtain 



For any a = X rs « a r yl > we se ^ a = X r er a r v ~ r - This can be extended to an antilin- 
ear automorphism — » , h<-^> h,by the formula 



We set A <0 = ® r<0 Av? and J^ <0 = ® w ew A <0 T W . By | |Lu5t Theorem 5.2(a)], there exists 
a unique A-basis [c w ) weW of , called the Kazhdan-Lusztig basis, such that 



We now define ^ L (resp resp. ^zj?) as the coarsest preorder such that, for all 
weW, © y <c Li „ Ac y (resp. ® y ^ RW Ac y , resp. ® y ^ LRW Ac y ) is a left (resp. right, resp. two- 
sided) ideal of ffl. We define ~x (resp. ~ B , resp. as the equivalence relation 
associated with ^ L (resp. resp. ^u?): its equivalence classes are called the Ze/i 
(resp. ng/zf, resp. two-sided) cells. We denote by CelhiW) (resp. CellflfW), resp. 
Ce\\ LR {W)) the set of left (resp. right, resp. two-sided) cells of W. 

In order to define the corresponding cell modules it will be convenient, as in the 
later chapters of | |Lu5| , to work with a slightly modified version of the basis [c w ) weW . 
Let h*-*W denote the unique yl-algebra automorphism of ffl such that 

r t = _ r -i for all seW. 
(See IILu5t 3.5]). Then, clearly, (c^^h/ also is an A-basis of #6. 

Remark 1.4. — By IILu5t Theorem 5.2(b)], we have 



t£ := V /( w)T w is central in J*f . 



T? g = ^ (-lfW T w is central in jtf . 





<o- 




■y < w 



for all w e W. 



Since c w = c w , we also have 




for all w<eW. 
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Now, for every left cell C, we can construct a left ^-module V c , called a left cell 
module, as follows. For x,y e W, let us write 

c x c y = ^ h Xi y, z c z where h x , y , z e A. 

Then, as an yl-module, V c is free with a basis {e x \ x e C}. The action of J^f on V c is 
given by the formula (see IILu5t 21.1]): 

c l- e y = ' S ^J l *,y,z e z where x e W and yeC. 

zeC 

We can perform similar constructions for right and two-sided ideals, giving rise to 
right -modules and (J^f, J^)-bimodules, respectively. 

Now, let K denote the fraction field of A and, if M is an A-module, let KM = 
K <8>a M. Then it is well-known (see, for example, IjGePfl 9.3.5]) that the icT-algebra 



is split and semisimple so, by Tits' deformation Theorem, there is a bijection 

Irr(U0 ln{KJtf) 
X ' * Xv 

Here, % can be retrieved from % v through the specialization v? —» 1. 

Definition 1.5 (| |KaLu ||, | |Lul| ). — We define a partition of Irr(VK), depending on ip, 
as follows. For a two-sided cell £, we denote by Irr c (VK) the set of irreducible char- 
acters x or W such that is an irreducible constituent of KV C , where C is a left cell 
contained in £. Then: 

Jit(W)= ter e (W). 

€eCe\l LR (W) 

Note that, for each two-sided cell £, we have 

K\= 2 Z(D 2 - 

*eIrr c (W) 

If C is a left cell, we denote by [C] the character of W obtained by specialization 
through v? <-* \ from the character of Kffl afforded by V c . An indication of the 
connection between left cells and involutions is given by the following result. 

Proposition 1.6 ([Ge5]). — Let C be a left cell in W. Then the number of involutions in 
C is equal to the number of irreducible constituents of [C] (counting multiplicities). 

We denote by ^(W) the following graph: its vertices are the irreducible char- 
acters of W and two irreducible characters % and %' are joined by an edge if there 
exists a left cell C such that % and %' are irreducible components of [C]. In order 
to relate the graph ^[W) to the partition of Irr(VK) in Definition 11.51 we need the 
following result. 
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Proposition 1.7 ( IlLuBl Theorem 12.15] and HGe5l Corollary 3.9]) 

Let C and C be two left cells. Then: ([C], [C']) w = |C'n C" 1 !- 

As two-sided cells are unions of left cells, the sets Irr c ( W) are unions of connected 
components of the graph ^(W). It is conjectured that the converse holds: 

Corollary 1.8. — Assume that Lusztig's Conjectures P'sfor (W,S, ip) hold. Then the 
sets Irr c (W) are the connected components of the graph ^{W). 

Proof. — Indeed, if Lusztig's Conjectures P's for [W,S, ip) hold, then is the 
equivalence relation generated by ~l and ~r; see | |Lu5l §14.2, Conjecture P9]. So 
the result follows from Proposition [L7l □ 

We shall also need the following result whose proof relies on some case-by-case 
arguments and explicit computations. 

Proposition 1.9 (|| Lu5t Chap. 22]). — Assume that Lusztig's Conjectures P's for 
[W,S, ip) hold. Let x e Irr(VK). Then there exists a left cell CofW such that ([C],x)w = 1- 

Proof. — By the explicit results in IILu5t §22] (see also BGe2l §7] and the references 
there for the non-crystallographic types), every % e Irr(W) appears with multiplicity 
1 in some "contructible" character, as defined in | |Lu5t 22.1]. (For Weyl groups and 
the equal parameter case, this statement already appeared in IlLuBl 5.30].) On the 
other hand, since Lusztig's Conjectures P's for {W,S, ip) are assumed to hold, we can 
apply IILu5t Lemma 22.2] which shows that every constructible character is of the 
form [C] for some left cell C. □ 



2. Leading coefficients 

Lusztig has associated with any % e Irr(VK) two invariants a z e r> and f x e R >0 ; 
see IlLuBl Chap. 4], llLu4l . lH"u5l §20]. Let us briefly recall how this is done. It is 
known that Xy[T w )eA for all w eW; see llGePfl 9.3.5]. Thus, we can define 

a z :=min{7-er> 1 v r x v (T w ) e A> for all we W}. 

Consequently, there are unique numbers c WiX eR (w e W) such that 

v a * X V (T W ) = (-if ^ c WtX mod A >0 . 

These numbers are Lusztig's "leading coefficients of character values"; see || LuB| , 
IEu3l . Since Xvi T w) = X v i T w-^) for all w e W (see MGePfl 8.2.6]), we certainly have 

Given x> there is at least one w e W such that c w , x 7^ (by the definition of a z ). 
Hence, the sum of all c 2 w (w e W) will be strictly positive and so we can write that 



Involutions and cells 



7 



sum as f y j (1) where f x e R is strictly positive. We have the following orthogonality 
relations (see llGePfl Exc. 9.8]): 



weW 



c w , x c w y -- , Q otherwise. 



The coefficients c WiX and the numbers f x are related to the left and two-sided cells 
of W. We shall now state a few results which make this relation more precise. 



Proposition 2.1 ( IlLuBl 5.8] and HGe5l 3.8]). — Let C be a left cell and x,X' € Irr(W)- 
Then 

Vr r -\ fz<M,X)w ifX=X'> 
Cw >y- Cw >z ~ 1 o otherwise. 

weC 1 



Corollary 2.2. — Let % e Irr(W0 and w eW. If c w>x # £Z?en ([C],#)w # wZzere C is 
fZie Ze/f ceZZ containing w. In particular, % e Irr e (VK) where <£ is fZze two-sided cell such that 
we<t. 

Proof. — If c WtX ^ and w e C, then the left hand side of the formula in Propo- 
sition 12.11 (where %' = %) is non-zero. Hence, so is the right hand side, that is, 
([C],x)w^0. □ 



Example 2.3. — Let W c Wbe a standard parabolic subgroup, e' the sign character 
of W and w' e W the longest element in W. Let % e Irr(W) be such that 

a x = y(w' ) and (Ind£,(e').;r) w ^0. 

Then % e Irr £ (W) where € is the two-sided cell which contains w' Q . (Indeed, by [ Gejaf 
Cor. 2.8.6], we have 

and it remains to use Corollary 12.21 ) 



Definition 2.4. — We define the set of "distinguished elements" in W by 
9:={weW\n w ^0} where n w := ^ f x l c w>x . 

(Note that @ depends on if.) If Lusztig's Conjectures P's for (W,S,ip) hold, then 
||Ge4l Lemma 3.7] shows that this definition coincides with that in | |Lu5t 14.1]. In 
particular, by Conjectures P5 and P6, we have na — ±1 and d 2 = 1 for all d e ®; 
furthermore, by P13, every left cell contains a unique element of @. 
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Proposition 2.5. — Assume that Lusztig's Conjectures P'sfor (W,S,y>) hold. Let C 
be a left cell and ® n C = {d}. Then 

c d , x = n d {[C],x)w and ^ f^ 1 ([C\>X)w=l- 

X<EhT(W) 

Proof. — The first identity is contained in IILu5l 20.6, 21.4]. Then the second identity 
immediately follows from the above formula for na- □ 



Definition 2.6. — A two-sided cell £ is said to be smooth if | Irr £ ( W)\ = 1. The set of 
smooth two-sided cells will be denoted by Cell™ h ( W). 

The next result gives a characterization of smooth two-sided cells whenever 
Lusztig's Conjectures P's hold: 

Lemma 2.7. — Assume that Lusztig's Conjectures P's for {W,S,ip) hold. Let £be a 

two-sided cell. We denote <£( 2 ) = {w e£ \ w 2 = 1}. Then the following are equivalent: 

(1) £ is "smooth", that is, |Irr £ (W)| = 1. 

(2) There exists a left cell CCC such that [C] e Irr( W). 

(3) f x = I for some % e Irr c (W). 

(4) For any left cell C^£,we have [C] e ln{W). 

(5) |C| = |£( 2 )I 2 . 

(6) £( 2 ) ^ ®/ that is, all involutions in £ are "distinguished". 

Note also that the condition "[C] e Irr(W)" can be replaced by "|Cn C~ l \ = 1"; see 
Proposition 11.71 

Proof. — First we show the equivalence of (1), (2), (3), (4). 

"(1) => (2)" Let ln £ {W) = {/}. Let C be a left cell as in Proposition [L9] Since 
([C],x)w^0, we have C c £; see Definition [L5l Furthermore, by Corollary II .81 every 
irreducible constituent of [C] belongs to £. Hence, % is the only constituent of [C]. 
Since it occurs with multiplicity 1, we have [C] = x e Irr( W). 

"(2) => (3)" If / := [C] e \vv{W), then the identity in Proposition 1231 reduces to 
1 = /-! and so/ z = l. 

"(3) => (4)" Let C be a left cell as in Proposition II .91 Then, as above, we have Cct 
The identity in Proposition |Z5] now shows that 

1 = 1+ 2 f^dCi^w- 

Z7 ^eIrr(W) 

Hence, we have ([C],ip) w = for all ip ^ x an d so [C] = % e Irr(W). Now let C 
be another left cell contained in £. By Corollary 11.81 there exists a sequence C = 
C , Ci, ... , C n = C of left cells contained in <£ such that ([Q], [C m ]) w 7^ for all /. We 
shall prove by induction on i that [Ci] — [C]. This is clear if i = 0, so assume that 
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[C,-] = [C] and let us show that [Q+i] = [C]. By assumption, we have ([C,], [C,-+i])w ^ 0, 
which means that ([Ci],tp)w < ([Q+ihVOw for all t/> e Irr(W). Applying the identity 
in Proposition 12.51 to both Q and Q+i, we obtain 

Hence, we must have {[Ci],ip) w = {[C i+ i]) w for all ip e Irr(VK) and so [C,-+i] = [Q] e 
Irr(W), as required. Thus, (4) holds. 

"(4) => (1)" By Corollary lL8l we necessarily have x ■= \Q = \C'} for all left cells 
CC'Cf and then ln € {W) = 

Now we show the remaining equivalences. 

"(1) <=> (5)" Let |Irr c (W)| = n > 1 and write ln c {W) = {/i,...,/„}. Then, as noted in 
Definition II .51 we have 

|£| = /i(i) 2 + --- + ^(D 2 . 

On the other hand, it easily follows from Proposition ll.6l that |£( 2 )| = Ji(l)H 

see IIGe5l Cor. 3.12], Hence, we have 

|£(2)l 2 = (ji(D + - + ^(i)) 2 , 

which implies that |£| = |C( 2 )| 2 if and only if n = 1. 

"(4) <=> (6)" Recall that, by Lusztig's Conjecture P13, every left cell contains a 
unique element of S>; furthermore, by P6, we have d 2 — 1 for all rfei So the 
equivalence immediately follows from Proposition 11.61 □ 

Example 2.8. — Assume that we are in the equal parameter case where </? is con- 
stant. In this case, it is known that Lusztig's Conjectures P's for [W,S, hold; see 
IILu2M , IILu5t Chap. 15] (for Weyl groups) and IIDull (for the remaining types). 

Note that "smooth" two-sided cells actually occur quite often in this case. For 
example, assume that {W,S) is of type A n - X where W = & n is the symmetric group. 
Then we are automatically in the equal parameter case and we have f x = l for all 
X e Irr(VK); see, for example, | |LuBt 5.16] and IGePfl 9.4.5]. Hence, every two-sided 
cell in W is smooth in this case. 

For further information, we give in Table 12.11 the number of smooth two-sided 
cells (equal parameter case) whenever |S| ^ 8 and ( W,S) is not of type A. To compute 
this table it suffices, by Lemma IZ7l to find all / e Irr(W) such that f x = 1, and this 
information is easily available from the tables in | |LuB ||, ||GePfl Appendix]. 

Example 2.9. — Let [W,S) be of type B n and write S = {t,Si,s 2 ,...,s n -i} in such a 
way that the Dynkin diagram of (W,S) is given as follows. 
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iype oi vv 


i Poll d/i/ii 


\^ell LR [W)\ 


him) 


3 


2 


B 3 
B 4 
B 5 
Be 
B 7 
Bs 


6 

10 
16 
26 
40 
60 


4 
5 
6 
10 
12 
15 


Di 
D 5 
D 6 
D 7 
D s 


11 
14 
27 
35 
60 


10 
12 
22 
25 
40 


Ee 
E 7 
E 8 


17 
35 
46 


14 
24 
23 


Fa 


11 


8 


H 3 
H 4 


7 
13 


4 
6 



Table 2.1. Number of smooth cells (equal parameters) 



t Si 52 S n -\ 

o — o — o — • • — o 

We set ip{t) = b and ip(si) = ■■■ = (p(s n -!) = a. Then it follows from the computation 
of constructible characters in IILu5t Proposition 22.25] that: 

(a) f x = I for all % e ln{W) <=> b£{a,2a,...,(n-l)a}. 



Hence, if Lusztig's Conjectures P's for {W,S, (p) hold, then Lemma [2.71 shows that 
all two-sided cells of W are smooth if and only if b {a, 2a,... ,{n — l)a}. Without 
assuming that Lusztig's Conjectures P's for (W,S, if) hold, the only known results 
are the following: 

(b) All the two-sided cells in W are smooth if a — 2b or 3a — 2b or b > [n - l)a. 



lia = 2b or 3a = 2b, then (b) follows essentially from llLu5l §16] (see IIBGILl Theo- 
rem 3.14] for some explanation). If b > {n — l)a, then (b) follows from IIBoIat Theo- 
rem 7.7] and | |Bonlt Theorem 3.5 and Corollary 5.2]. 
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3. A basic identity 



Hypothesis. Throughout this section we assume that Lusztig's Conjec- 
tures P's hold for {W,S, ip). 

The main result of this section is the following basic identity, which links cells 
and involutions through the leading coefficients of character values. 

Lemma 3.1 (The (£, C, ^-identity). — Let £ be a two-sided cell and C a left cell con- 
tained in <£. Let ^ be a union of conjugacy classes of involutions in W. Then 

([C],x)w 2 c »,x=X( l ) X Cw 'X for all % ehr{W). 

Proof — Let Z(J^) be the centre of We denote by co x : Z{Jtf) -» A the central 
character associated with x<t'- if z e Z(J^), then oj x {z) = Now consider the 

central element 

T* g = ^ (-if W] T W (see Remark [L3l>. 

The desired identity will be obtained by evaluating Xy on T^T d , where d is the 
unique element of & contained in C (see Lusztig's Conjecture P13). First note that, 
if x ^hr^WO, then both sides of the identity are zero; see Corollary 12.21 

We can now assume that j e \xr c {W). Since e Z(J^), we have %{T^) = 
X{1)oj x {T^) and X (T^T d ) = co x {T^) X {T d ). Furthermore, 

It follows that 

Now, by Proposition 12.51 we have Cd >z = n d ([C], x)w- Thus, we obtain 

v 2 ^ximKT d ) = {-l) e ^n d ([C],x)w(Y 4 c ^x)^ dA >o- 

The summation on the right hand side can be taken over all w e % n £ (instead of 
w e ^) since c WiZ = unless if e C; see Corollary 12.21 Next we re-write T d using 
the Kazhdan-Lusztig basis. For any w gW, we have T w = (— Vf^tf mod J^> ; see 
Remark 11.41 This yields 

cg(-i)W c t c t) 
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We certainly have v a * /W e A> for any h e J#> and v a x%(h) e A >0 for any h e Jtf^o- 
Hence, we obtain 

We now look at the term /(c^c^) (for if e in more detail. Following Lusztig's 
notation in | |Lu5t §13], we set for x, y e W, 

c x c y = ^ h Xr y tZ c z where h x , y>z e A. 

zeW 

Furthermore, if z e W, we define a(z) = max{deg{h xyz ) | x,y e W}. Let us now 
consider 

xeW 

Let xeWbe such that h WidiX # and /(c+) / 0. Since Lusztig's Conjecture P4 holds, 
the first condition implies that a[d) < a(x). By ||Ge4l Lemma 3.5], the second con- 
dition implies that a(x) < a z . (Note that the function d{w) in IIGe4l 3.5] agrees with 
a{w ) by | jGe4l Prop. 3.6 and Rem. 4.2].) On the other hand, since % e I rr e(W0, we 
have a. x = a(d); see IILu5t Proposition 20.6]. Thus, we must have a(d) = a(x) = a x . 
Furthermore, since h WidiX ^ and a[d) = a(x), we can now even conclude that x e C, 
by Lusztig's Conjecture P9. Thus, we obtain 

xeC 

Now, by Remark H~4l we have z^^fc^) = c WjJf modA >0 . Hence, taking constant 
terms in the above identity, we obtain 

v2az Xi c i c l)= (^Tw,d,x- 1 c x , x ^j modA >0 ; 

xeC 

here, we denote by y w<diX -i the constant term of v^hw^.x, as in IILu5l 13.6]. By 
Lusztig's Conjectures P2, P5 and P7, we have 

_{ n d if x = w , 
Tw,d,x- 1 -^ o otherwise. 

We conclude that v 2a * x( c w c d ) = 5 weC n d c W)X mod A >0 and so 

we'g 

= (-l) m n d ^ 5 weC n d c W}X 

= {-l) !(d) n d [ c W}X )modA >0 . 

we'tnc 

Comparing with our earlier expression for v 2a * xil)x(T^T d )modA >0 yields the de- 
sired identity. □ 
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Example 3.2. — Let € be a two-sided cell which is "smooth", that is, we have 

Irr £ (W) = {x\ for some % e Irr(W). 

Let rfeCn® and ^ a union of conjugacy classes of involutions in W. Let C be 
the left cell containing d. Then we claim that the ((£, C, ^-identity in Lemma 13.11 
reduces to: 



2—k ° w ' x 1 otherwise. 

Indeed, by Lemma 12.71 and Corollary 12.21 we have [C] e Irr c (W) and so % = [C]. 
This yields the left hand side. On the other hand, by Proposition 12.51 we have 
Cd, x = n d([C],x)w = 1- Furthermore, by Lemma IZ7l all the involutions in C are 
contained in ®. Hence, ^ ' n C = unless d e in which case ( £C\C = {d}. Thus, the 
right hand side of the (£, C, ^ )-identity reduces to the expression above. 



Corollary 3.3. — Recall our assumption that Lusztig's Conjectures P'sfor {W,S, ip) 
hold. Let £be a smooth two-sided cell. Then all the involutions in £ are conjugate in W. 

Proof. — Let £ = Q II . . . II C n be the partition of £ into left cells. By Lusztig's Conjec- 
ture P13, for each i there is a unique dt e @n C,. On the other hand, by Lemma IZ7l 
all involutions in £ are contained in ®. It follows that {d 1 ,...,d n } is precisely the 
set of involutions in £. Now let be the conjugacy class containing d\. Then the 
identity in Example I3.2l reads: 



(since d\ e c €). 



Similarly, for any i > 2, we have 



S 



XiX)n di 




if dt e < €, 
otherwise. 



we'ifnC 

Since the left hand side is non-zero, we conclude that dt 



% , as claimed. 



□ 



Example 3.4. — Let W = & n be of type A n - X with generators given by the basic 
transpositions s,- = + 1) for 1 < i < n — 1. Then, as already mentioned in Ex- 
ample 12.81 all the two-sided cells in W are smooth and so we now recover a known 
result of Schiitzenberger ||Sch] in this case. An elementary proof that Lusztig's Con- 
jectures P's for (W,S,ip) hold is given in IIGe3l (see also [ |GeJa| §2.8]). We can now 
also explicitly determine the conjugacy class of involutions associated with a two- 
sided cell. Indeed, it is well-known that the irreducible characters of W = & n have 
a natural labelling by the partitions of n; we write this in the form 

ln{6 n ) = { X a \ahn}. 
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For example, %W [ s the trivial character and is the sign character. For a\- n, 
let <£„ be the unique two-sided cell such that f e Irr Cti (6„). Since every two-sided 
cell is smooth, the sets {£„ | ah n] are precisely the two-sided cells of 6„. Given 
a\- n, let % a be the unique conjugacy class of involutions such that ^nC,, / 0. 
Let a* denote the transpose partition and w a * be the longest element in the Young 
subgroup 6 a «C6„. Then it is well-known that 

( Ind| " (e a * ), x a ) e „ = 1 where e a * = sign character of 6 a * . 

Using the formula for in IILuBl 4.4], one also sees that a z « = l{w a *)- Hence, by 
Example 12.31 we have w a * e £ a and so 

= conjugacy class containing w a *. 

The discussion of this example will be continued in Example 14.101 



Example 3.5. — Assume that ( W,S) if of type B n , as in Example 12.91 Let b>{n — l)a. 
Then the fact that all the involutions contained in a two-sided cell are conjugate can 
be proved directly from the combinatorial description given in IIBoIat Theorem 7.7] 
and | |Bonlt Theorem 3.5 and Corollary 5.2], by using Schiitzenberger's result for the 
symmetric group |Sch| . Also, for more general values of a,b, a conjectural descrip- 
tion of left, right and two-sided cells is provided by IIBGILt Conjectures A+ and B]: 
it would be interesting to see if the conjecture we have stated in the introduction is 
compatible with this conjectural combinatorial construction. 



Remark 3.6. — If W is of type F 4 or h{m) and ip is a general weight function, then 
Lusztig's Conjectures P's for {W,S, </?) are known to hold; see BGe4l §5]. In these 
cases, using the explicit knowledge of the cells and the classes of involutions (see 
IIGell for type F 4 and IILu5l §8] for type h{m)), one can directly check that, if C and 
C are two left cells contained in the same two-sided cell, then ^(C) = ^(CO- This 
provides some support for the general conjecture stated in the introduction. 



4. The equal parameter case 



Hypothesis. From now until the end of this paper, we assume that we 
are in equal parameter case where T — Z and (p{s) — I for all s e S. 

Under this hypothesis, as already mentioned in Example 12.81 it is known that 
Lusztig's Conjectures P's for (W,S, if) hold. One further distinctive feature of this 
case is the existence of special characters. For % e Irr(W), let b x denote the smallest 
integer i > such that % occurs in the zth symmetric power of the standard reflection 
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representation of W. Then, following Lusztig | |LuBl 4.1], / is called special if a x = b x . 
Let 

^(W):={ X Eln(W) | a z =V 
be the set of special characters of W. It is known that 
(❖1) \^{W)nln £ {W)\ = 1 for every two-sided cell <g of W. 

This is seen as follows. Consider the partition of Irr(VK) in terms of "families", 
as defined in | |LuBl 4.2]. (The same definition also works for groups of non- 
crystallographic type; see IGePfl §6.5].) By || LuBt 4.14], every such family contains 
a unique special character (and this also holds for non-crystallographic types; see 
IjGePfl §6.5]). Hence, (<0i) follows from the known fact that the partition of Irr(W) 
into families coincides with the partition in Definition 11.51 For Weyl groups, this 
appeared in || LuBl Theorem 5.25]. A different argument based on certain "posi- 
tivity" properties of the Kazhdan-Lusztig basis is given in IILu5t Prop. 23.3]; the 
same argument also works for the non-crystallographic types, where the analogous 
"positivity" properties are known by explicit computation; see Alvis (Al|, DuCloux 

Now let <£be a two-sided cell. Then, if % denotes the unique character in 5^{W)r\ 
IrrufVK), we have 

(Oz) {-lp +nw) c w , x >0 forall weCnC" 1 , 

where C is any left cell contained in £. This holds by || Lu4t Prop. 3.14] for Weyl 
groups and by BGe6l Rem. 5.12] for the remaining types. Note that, in the notation 
of | |Lu4l §3], the special character % corresponds to the pair (1, 1) e M{G^) where G e 
is the finite group associated with <£ (see also || LuBl 4.14.2]). The factor (— i) a /+^ i(; ) 
comes from the identity IILu4t 3.5(a)] which relates the leading coefficients to the 
characters of Lusztig's asymptotic algebra /. 

Proposition 4.1. — Recall our assumption that we are in the equal parameter case. Let (£ 
be a two-sided cell and C, C be left cells of W which are contained in £. Let ^ be a conjugacy 
class of involutions in W. Then if and only if c £nC , ^0. In particular, we have 

Proof. — We consider the (<£, C, ^-identity in Lemma [3TT1 with respect to the unique 
special character % e Sf{W)r\lrr<r{W). Since the sign character of W is constant on , 
we can write this identity in the form: 

([C], X )w X i-^ w) c w , x =xi» X ("D^W 
Multiplying both sides by (— l) a *, we obtain: 

([c),x)w X t-vr* J " lw) c 10 , x =x(.i) X (-vr** w c w , x . 

we'finc ws'gnC 
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By (<C>2)/ we have c diX ^ and so ([C],x)w 7^ 0; see Proposition I2.5[ Thus, we obtain 

' ,x ~ (\C] y) w a ' 

Let us denote by , C) the expression on the right hand side of this identity Since 
the left hand side does not depend on C, we have ,C) = T[ C € , C). Consequently 
we have 

w<e%C\C we'finC 

Finally by (O2)/ we have 

{-lp +m c WiX > for all w e ^ n C and for all k/ e ^ n C". 

Thus, the left hand side of the above equivalence is non-zero if and only if 'g'nC / 0, 
and, similarly, the right left hand side is non-zero if and only if n C / 0. □ 

Definition 4.2. — A character % e Irr(VK) is called exceptional if there exists some 
w e W such that c u;>z 7^ and a z ^ ) mod 2. 

Remark 4.3. — One easily checks that there is a well-defined ring homomorphism 
a:2tf^2tf such that a[v) = -v and a{r) = r for all r el and a{T w ) = {-l) e ^T w for all 
weW. (See Lusztig lEuZl 3.2].) Now, for X e Irr(M0, we have ^(TJ e R[i/, i/" 1 ] for 
all w G W. Composing the action of on a representation affording x<p with a, we 
see that there is a well-defined j£ e Irr(VK) such that 

X v (T w ) = (-l?M Xv (T w )\ v ^ v for all weW. 

By the definition of a z and c W)Z , this implies that 

a x = a z and c Wi % — c* wx for all w gW. 

Thus, x is exceptional if and only if % ^ X . Using Corollary 12.21 we see that, for a 
two-sided cell £ of W, we have 

X eln<dW) <=> £eIrr £ (W). 

Note that there do exist cases for which x ^ X- F° r example, let {W,S) be of type 
E 7 . Then, by | |LuBl 5.22.2], there exists an involution x e W such that c XJ 7^ and 
a z ^ l[x) mod 2 for the special character denoted X = 512^. In type i? 8 , examples are 
given by the special characters 4096 z and 4096^.; see IILuBi 5.23.2]. 
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Example 4.4. — Assume that {W,S) is irreducible. By the previous remark we see 
that, if v l ^x(T w ) e R[v 2 ] for all w e W, then % is non-exceptional. So, by IIGePfl 
Example 9.3.4], all % e Irr(W) are non-exceptional unless [W,S) is of type H 3 , H 4 , E 7 , 
E s and x is one of the characters listed in IIGePfl Example 9.2.3]. (This list includes 
the characters 512', 4096 z , 4096^. already mentioned in Remark 14.31 ) The degree of 
such an exceptional character is a power of 2; furthermore, we have v^ Wo] x{T W(l ) & 
R[v 2 ] where w € W is the longest element. 

In particular, if {W,S) is of classical type, then all % e Irr(W) are non-exceptional. 

Example 4.5. — Assume that {W,S) is irreducible and of classical type. (Also recall 
that we are in the equal parameter case). Let £, C, be as in Lemma 13.11 Let x G 
Sf{W) be the unique special character in Irr^VK). Then we claim that 

|^nc| = /(i)|^nc|. 

This is seen as follows. As already noted in the proof of Proposition 14.11 we have 
([C],x)w 7^ 0. By || LuBl 12.13], every left cell module for W is multiplicity-free and 
so {[C],x)w — 1- Consequently, the (<£, C, ^-identity in Lemma 1341 reduces to: 

we'tnC we'tfnC 

So it remains to show that 

c WiX = c* = 1 f or all w e n £. 

Now, the first equality holds since x is non-exceptional; see Example 14.41 Further- 
more, by IILu4l 3.10(b)], we have c WiX e {0,±1} for all w e W. Hence, the second 
equality immediately follows from (0 2 ). 

In particular, the equality \<g n<£\ = /(l)]^ r\C\ shows that the cardinality \<€ n C\ 
does not depend on C. This phenomenon is related to a conjecture of Kottwitz | |Ko| , 
which we shall now explain. 

Definition 4.6 (| |Ko| , | |LuVo| , | |Lu6 ||). — Let ^ be a union of conjugacy classes of in- 
volutions in W. Let V<g be an R- vector space with a basis {a w \ w e c €\. Then, by 
IILuVol 6.3] and IILu6ll , there is a linear action of W on V<g such that, for any 5 e S and 
w e , we have 

f —a w if sw — w s and £{sw) <£{w), 
w \ a sws otherwise. 

Let p<g denote the character of this representation of W on V e . 

Conjecture 4.7 (Kottwitz IIKol §1]). — Let ^ be a union of conjugacy classes of involu- 
tions and C be a left cell of W. Then {p<g, [C]) w = Y€ n C|. 
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Remark 4.8. — The fact that p% indeed is equal to the character originally con- 
structed in iKo] is shown in IIGeMal Rem. 2.2]. Note also that, if ^ = ^ II . . . U ^ r is 
the partition of ^ into conjugacy classes, then we certainly have 

p<e=p<e 1 -\ yp<e T - 

Hence, it is sufficient to prove the above conjecture for the case where ^ is a single 
conjugacy class of involutions. 

A strong support is provided by the following general result. 

Theorem 4.9 (Marberg IIMal 1.7]). — Let I denote the set of all involutions in W. Then 
(Pi, [C]) w = \lnC\for every left cell C in W. 

Already Kottwitz || Ko || showed that his conjecture holds in type A n -\, see Exam- 
ple [4T0]below. The aim of the following three sections is to deal with types B n and 
D n ; see Theorems 16.31 and |7.6[ This will rely in an essential way on the above iden- 



tity in Example 14.51 As far as the exceptional types are concerned, Casselman |Ca| 
has verified the conjecture by explicit computation for F 4 and E 6 ; in IIGe6l , this is 
extended to E 7 . Marberg | |Ma || verified the conjecture for the non-crystallographic 
types H 3 , H A , I 2 [rn). Thus, the only remaining case is type Eg, which is currently 
being considered by A. Halls at the University of Aberdeen. 

Example 4.10. — Let W = <& n be of type A n - X with generators given by the basic 
transpositions s t = {i, i + 1) for 1 < i < n — 1. A complete set of representatives of the 
conjugacy classes of involutions is given by the elements 

<jj := SiS 3 ---s 2 j-i£&n where 0<2j<n. 

(Thus, a i is the product of j disjoint transpositions and tjj has precisely n—2j fixed 
points on {l,...,n}.) Note that <jj has minimal length in its conjugacy class; see 
HGePfl 3.1.16]. Let ^ be the conjugacy class containing tjj and write pj — p Vj . As in 
Example 13.41 we write Irr(6„) = \% a \ a h n\. Then, by || Kol 3.1], we have 

(a) (pj,X a )e n =5„-2j= t , 

where t is the number of odd parts of the conjugate partition a*. In particular, if I 
denotes the set of all involutions in & n , then 

j a\-n 

For later reference, we explicitly note the following special case of (a). Let a = {!"); 
then x a = b is the sign character of & n . Then (a) yields: 



(b) {pj,s) en = 



1 i£j = [n/2\, 
otherwise. 
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We have now all ingredients in place to verify that Kottwitz' Conjecture holds. In- 
deed, first note that the longest element in 6„ has precisely one fixed point on 
{l,...,n} if n is odd, and no fixed point at all if n is even. Now let a h n and let 
w a * be the longest element in the Young subgroup 6„* c Q n/ as in Example 13.41 If 
a*, . . . , a* are the non-zero parts of a*, then 6 a » = 6 a * x . . . x 6 a « and so the number 
of fixed points of w a * on is the number t of odd parts of a*. Thus, w a * is 

conjugate to <J( n -t)/2 and so we can reformulate (a) as follows. Let % be a conjugacy 
class of involutions in <S n . Then 

/ s, , a\ _ f 1 if uv e ^, 

w ;e "~ [ otherwise. 

Comparison with Example !3.4l now shows that Conjecture !4.7l holds in this case. 

5. An inductive approach to Kottwitz' Conjecture 

We keep the basic assumptions of the previous section. The results in this section 
will provide some ingredients for an inductive proof of Kottwitz' Conjecture 14.71 

Let C be a two-sided cell of W. We shall say that "Kottwitz' Conjecture holds for <£" 
if, for any conjugacy class of involutions in W, we have 

(p«, [C]) w = \*€ n C\ for all left cells C c £. 

Remark 5.1. — Let w eWbe the longest element. Let C be a left cell of W. Then, 
by IILuBl 5.14], the set Cw also is a left cell and we have 

[Cw ] = [C] ® e where s = sign character of W. 

Now let € be a two-sided cell. Then €w also is a two-sided cell and we have 

= Irr £ (W) ® e := ® e | ^ e Irr c (H^)}. 

Lemma 5.2. — Assume that the longest element w eW is central in W. Let ^ be a union 
of conjugacy classes of involutions in W. Then ^Wq also is a union of conjugacy classes of 
involutions and we have p<g Wo — p% ® e. 

Proof. — It is sufficient to prove this in the case where is a single conjugacy class. 
Let Z := min{^(«; ) | w e ^ }. Then £{w)—l is even for every w e c €. So, for any w e c €, 
there is a well-defined integer m{w) such that l{w ) — Z = 2m{w). Now we perform 
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a change of basis in V % : we set a' w := {-l) mM a w for w e . Then the action of W on 
Wg is given by the following formulae, where 5 e S and w e 

/■ 

— if 5 w = ifs and £{sw) <£{w ), 
if sw = ws and £(5 if ) >£{w ), 
—a' otherwise (that is, if 5 w ^ w s). 



s.a w 



Note that, since w e ^ is an involution, we have £{sw ) > £{w ) if and only if ^(u/s) > 
£{w ); hence, if s if 7^ then ^(sif s) = £(zf )±2 (see HGePfl 1.2.6]) and so a' sws = —a' . 
Furthermore, it is well-kwown that i (y w ) = I ( w ) — £ (y ) for every y gW. Hence, we 
can also write the above formulae in the following form: 



a' w if sww = ww s and £{sww ) <£{ww ), 

s.a' ni = { —a' w if sw w = w w s and £{sw w ) >£[ww ), 



-a' otherwise. 



w 



Tensoring with s , we see that we obtain exactly the same formulae as for the action 
of W on V %Wa . □ 



Lemma 5.3. — Assume that the longest element w € W is central in W. Let (tbe a two- 
sided cell. Then Kottwitz' Conejcture holds for £ if and only ifKottwitz' Conjecture holds 
for £w . 

Proof. — Assume that Kottwitz' Conjecture holds for <£. Let ^ be a conjugacy class 
of involutions in W. Let C be a left cell contained in €w . Then Cw is a left con- 
tained in <£ and we obtain 

(pvi [C]) w = {p% ® £, [C] ® s)w = Wuv [Cw ])w 

where the last equality holds by Remark 15.11 and Lemma 15.21 Now, by assump- 
tion, the right hand side equals \{ c ^w )r\{Cw )\ = \*€ n C\, as desired. The reverse 
implication is then clear. □ 



Definition 5.4 ( HEuBl 8.1]). — Let £ be a two-sided cell in W. We say that £ is 
strongly non-cuspidal if there exists a proper standard parabolic subgroup W 9 W 
and a two-sided cell <£' in W such that the "truncated induction" J{^, (as defined in 
IILuBt 4.1.7]) establishes a bijection 

We say that C is non-cuspidal if C or £w is strongly cuspidal (where w e W is the 
longest element). Finally, we say that C is cuspidal if £ is not non-cuspidal. 
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(Note that, in | |LuBl 8.1], the formulation is in terms of "families" of Irr(W); how- 
ever, as already mentioned at the beginning of Section HI it is known that the sets 
Irr c (W) are precisely the "families" of Irr(VK).) 



Remark 5.5. — Let £ be a two-sided cell in W and assume that £ is strongly non- 
cuspidal. Let W,<£ be as in Definition 15.41 Let 

/=J^(/)eIrr c (W) where /elir^W 7 ). 

By the definition of the truncated induction, we have a z = a x >. Using | |LuBl 4.1.6], 
one easily sees that also f x > = f x >. In particular, € is smooth if and only if <£' is smooth 
(see Lemma |Z7|) . 



Lemma 5.6. — Let the a strongly non-cuspidal two-sided cell in W. Let W, <£' be as in 
Definition 15.41 Then Kottwitz's Conjecture holds for £ if the following three conditions are 
satisfied. 

(Kl) For any conjugacy class of involutions in W and any left cells C\, C 2 CC such that 

[C 1 ] = [C z ],wehave \<€ n d| = \<g n C 2 |. 
(K2) Kottwitz's Conjecture holds for the two-sided cell €' in W. 
(K3) For any conjugacy class of involutions in W such that n W # 0, we have 

(p*nw',x')w'<(p<#,]%,(x'))w forallx'elvvAW). 

Proof. — Let be any conjugacy class of involutions in W. First we show that 

(*) {p^,[C]) w >\^r\C\ for all left cells C c £. 

Indeed, let C be a left cell of W which is contained in £. If ^ n C = 0, then (*) is 
obvious. Now assume that ^ n C / 0. By | |Lu3l §3] (see also ||Ge2l Lemma 5.6]), 

o 



there exists a left cell C of W which is contained in €! and such that [C] = J^,([C']). 



So we have 

{p<t,[C])w={p<€,]Z,{[C']))w. 



Using now (K2) and (K3), we obtain 

(p%JZ,i[C]))w > (P'tnw, [C]) w , = \{<e n w')n c'\ = \<e n c'\. 

On the other hand, let Ci be the left cell of W such that C c d. Then we also 
have [C 1 ]=J^,([C]); see IlLuBl 5.28] (or the argument in the proof of Case 1 in IEu5l 
Lemma 22.2]). Now, since [Ci] = Jj^/QC']) and since J™, establishes a bijection be- 
tween Irr C '(VK) and Irr c (VK), we conclude that [C] and [Q] have the same number 
of irreducible constituents (counting multiplicities). Hence, by Proposition |1.6[ C 
and Ci contain the same number of involutions. Consequently, since C c d, all the 
involutions in Ci must be contained in C and so ^ n C = n C\. In particular, this 
shows that \<€ n C'\ = \<€ n d| = |^ n C|, where the second equality holds by (Kl). 
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Thus, (*) is proved. Once this is established, it actually follows that we must have 
equality in (*). Indeed, let ^ be the conjugacy classes of involutions in W; 

then I = U . . . U Sf m is the set of all involutions in W. By (*), we have 

(pi,[C])w= X (P%'lC])w> 2 l^nC| = |lnC|. 

\<i<m \<i<m 

However, by Theorem 14.91 we know that the left hand side equals the right hand 
side. Hence, all the inequalities in (*) must be equalities, as claimed. Thus, Kot- 
twitz's Conjecture holds for <£. □ 



Remark 5.7. — We note that an analogous version of the inequality in (K3) always 
holds where ]^,{x') is replaced by IndJ^/O- In fact, for any parabolic subgroup 
W c W and any conjugacy of involutions ^ in W such that ^'nlV'/ 0, we have 

(Pvnw,x')w> < (pv,Ind™( X ')) w for all X 'elrr(W). 

This is seen as follows. Let V% be as in Definition 14.61 From the formulae for the 
action of W on V<$, it is clear that the subspace U c v % spanned by the basis elements 
{a w | w e % n W'} is a W-submodule. Furthermore, the character of this W-module 
is just p%nw- Thus, we can write Res^ipv) = Pvnw + 4' f° r some character ip of W. 
This yields that 

(p*w,* V < (Res^(p*),/)w for all X ' e Irr(W) 
and so the assertion immediately follows by Frobenius reciprocity. 



Lemma 5.8. — Let W c.w be a standard parabolic subgroup and be a conjugacy class 
of involutions in W. Let ^ be the conjugacy class of W such that c €' c <^ . Then 

(P<€>x)w<{ InC(p<a X)w f° r dl X G hr( W). 

Proof. — We can find a representative a e c 6' such that a is the longest element in a 
standard parabolic subgroup W" c W' and such that a is central in W"; see HGePfl 
3.2.10]. Then, by Kottwitz' original construction in IIKoll , we have 

P<* = lnd c w U £ ^ and P = Ind C(-) ( ^ } ' 
where £ CT : CV(cr) — * {±1} and e' a : GV(cr) — > {±1} are certain linear characters. To de- 
scribe these characters explicitly, let $ be the root system of W; let $ = $ + II $~ be 
the decomposition into positive and negative roots (defined by the given set of gen- 
erators S of W). Let <I>" be the parabolic subsystem defined by W". Then, for any 
w e CV(cr), we have e a {w ) = {-l) k where k is the number of positive roots in 
which are sent to negative roots by w (see also [GeMal Rem. 2.2]). The definition of 
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e' a is analogous. By this description, it is clear that e' a is the restriction of e a to W. 
Hence, we can write 



for some character xp of C w {ct). By the transitivity of induction, this yields 

InOp<,') = lnd^ w (0 = lnd^ w {e a + = p H + Ind^ty), 
which immediately implies the assertion. □ 



6. Kottwitz' Conjecture for type 6„ 

Throughout this section, let W = W n be of type 5„ with generators £,Si,...,s„ _i 
and diagram given as follows. 

t Si S2 S n -i 

o — o — o — • • • — o 

The aim of this section is to prove that Conjecture !4.7l holds for W n . For this purpose, 
we first need to recall some results from || Ko|| concerning the decomposition of the 
character p^ into irreducibles. 

Example 6.1. — A complete set of representatives of the conjugacy classes of in- 
volutions in W n is given as follows. Let be non-negative integers such that 
I +2j < n. Then set 

0" i,j '.= h'" t/5/ + i5/ + 3"-5/ +2 ;-i e W n , 

where fi := t and U :— Si-iti-\S s -i for 2<i<n. Note that is the longest element 
in a parabolic subgroup of W n of type Bi xAi x . . . xAi, where the A\ factor is repeated 
j times. In particular, tjij has minimal length in its conjugacy class; see also HGePfl 
3.2.10]. Let %j be the conjugacy class containing ijij and write pij = p<g hr The 
irreducible characters of W n are parametrised by pairs of partitions (a,/3) such that 
M + \P I = n. We write this as 

lrr(W n ) = { X ^\(a,p)\-n}. 

Now let x e Irr(W). We associate with % two invariants d{%) and joix), as follows. 
Let (a,p)\- nbe such that x — X ^ a '^- Choose m > such that we can write 

a = (0<a l <a 2 <...<a m+l ) and p =(0 < < /3 2 < ... < p m ). 

As in || LuBl §4.5], we have a corresponding "symbol" 

a r ^ 1 Ai,A 2 ,...,A m+ i\ 
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where A; :=a+i — l for 1 < i < m + 1 and \ii = fit + i — 1 for 1 < i < m . We set 
d{x)'-= number of i e{l,...,m} such that /i, ^{Ai,A 2> ...,A m+ i}, 

l<i<m 

(Note that these definitions do not depend on the choice of m.) By IILu5l 22.14], we 
have f y = 2 rf W; furthermore, 

X is special <=> A,- < /i, < A/ +i forl</<m. 

Now, by |Kol (3.2.4)], the following hold: 

(a) {pij,x)w n — unless / is special and j + l = \/3\. 

(b) If x is special and 7 + 1 = \/3 \, then 

(Pi,j>X)w„ = [ . , , . (binomial coefficient); 

V;oi/J-;y 

in particular, the multiplicity is zero unless joix)~ dlx) — 3 — joix)- 
Consequently, if I denotes the set of all involutions in W n , then 

Remark 6.2. — By IILuBt 8.1], we have an explicit combinatorial description of the 
cuspidal and non-cuspidal two-sided cells in W n . Let us briefly recall the main 
points of this description. Let £ be any two-sided cell and Xo £ Irrct W„) the unique 
special character. Let (a,/3) h n be such that Xo = x [a '^- Write 

a = (0<a l <...<a m+1 ) and /3 =(0< fr< ...< p m ) 

for some m > 0. Consider the corresponding symbol 

A m (/ )= ( Al ' 2 '-' see Example [6J] 

We assume that m is chosen such that does not appear in both rows of A m (/). 

First of all, £ is cuspidal if and only if n = d 2 + d for some d > 1 and A m (/ ) 
contains each of the numbers 0, 1, ... ,2m exactly once. 

Now consider the general case. Let t be the largest entry in A m (/ )- Then £ is 
strongly non-cuspidal if there is some i G {0, 1, . . . , f — 1} which does not appear in 
any of the two rows of A m (j )- Let us now assume that this is the case. Then there 
exists a parabolic subgroup W 9 W n and a two-sided cell £' of W such that jj^" 
establishes a bijection 

InA W) - Irr e «), / ~ J^(/)- 

More precisely, as discussed in IILuBl 8.1], the subgroup W and the two-sided cell 
£' can be chosen as follows, where x' Q *= Irr^f W) is the unique special character. 
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(a) There exists some r e {l,...,n} such that W = W n - r x H r where W n - r = 
(t, si,..., s n -r-i) (of type B„_ r ) and H r = (s n - r+1 , s„_i) = & r . 

(b) We have %' = ip M e r where ip e In{W n - r ) is special and s r denotes the sign 
character on H r ; furthermore, A m (/ ) is obtained by increasing the largest r 
entries in the symbol A m {ijj ) by 1. 

(c) We have d{xo) = d{ip ), j (x ) = joWo) + [r/2\ and \/3\ = + [r/2\ where ip is 
labelled by the pair of partitions {a', f3')\-n — r. 

Only (c) requires a proof here. (Both (a) and (b) are explicitly discussed in ||LuBl 
8.1].) As remarked in Example [6TT1 we have f Xo = 2 d ^) and / v , = 2 d ^\ So the first 
equality follows from Remark 15.51 To see the second equality in (c), consider the 
symbol A m {xo)- Since % is special, the largest r entries in A m (^ ) are the last r terms 
in the sequence 

Ai, H\, A 2 , [J-2, A m , \x m , A m+ i. 

Now consider the pair of partitions {a',f5') h n — r such that ip = X {a ''^'> we a ^ so 
write a' = (0 < a[ < ... < a' m+l ) and P' = (0 < fi[ < ... < /3'J. By (b), the symbol 
A-miXo) is obtained by increasing the largest r entries in the symbol A m {ip ) by 1. 
Consequently, the sequence 

a.\ t f5\, a.2, Pi, a m , f$ m , (x m+ \ 

is obtained from the sequence 

a v P v a 2 , /3 2 , a m , /3 m , & m+1 

by increasing the last r terms in the latter sequence by 1. This then immediately 
yields the statements about ;o(^o) and \(3\. Thus, (c) is proved. 

Theorem 6.3. — Let W=W n be of type B n , as above. Let <Lbe a two-sided cell of W n and 
Xo e Irr e -(VK 7 ) be the unique special character. Let ^ be a conjugacy class of involutions in 
W n . Then 

(P<e, [C]) Wn = (p<e,Xo)w„ =\VnC\ for any left cell CCC. 
Thus, Kottwitz' Conjecture \4. 71 holds for W n . 

Proof. — The first equality is seen as follows. As already remarked in Example 14.51 
we have {[C],Xo)w n = 1 for every left cell Cct On the other hand, by Example I67TT a), 
all constituents of p<g are special. Hence, we have {p^,[C]) Wn = (p<g,Xo)w„, as re- 
quired. 

We now show by induction on n that Kottwitz' Conjecture holds. If n = 1, then 
W 2 = & 2 and the assertion holds by Example 14.101 Now assume that n > 2. First 
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we consider the case where <£ is strongly non-cuspidal. Let W = W n - r x H r and 
ipo € Irr(M^_ r ) be as in Remark \6.2[ where re{l,...,n}. Then 

/o=C(/o) Where Zo = «/'o^r- 

Let <£' be the two-sided cell of W such that %' e Irr^fW). We now check that the 

assumptions (Kl), (K2), (K3) in Lemma [5761 are satisfied. 

Assumption (Kl) certainly holds by the identity in Example 14.51 while (K2) holds 

by our inductive hypothesis. Now consider (K3). 

Let x' e Irr#(W') and % be a conjugacy class of involutions in W n such that 
n W # 0. If (p^nwjOr = 0/ then the assertion is obvious. Now assume that 

(p<gc\w>x')w 7^ 0. Then there is a conjugacy class of involutions c €' in W such that 

(A) ¥'c¥nW' and (pv./Ow^O. 

(We shall see that is uniquely determined with property.) Since W is a direct 
product, we can write c €' as a direct product of a conjugacy class in U^_ r and a 
conjugacy class in H r . Thus, using the notation in Examples 14.101 and 16.11 we have 

' = % J ,x.<e l where l,j',k>0, l+2j'<n-r, 2k<r; 

here, the class %>j> c U^_ r has a representative cr^ given by the expression in Ex- 
ample [671] and the class ^ c H r has a representative cr^ as in Example 14. 101 (Explic- 
itly, we have cr k = s n - r+l s n - r+3 ---s n - r+2 k-i-) We note that o lt y x a k e «g" is the longest 
element in a parabolic subgroup of W n of type x A x x . . . x A lf where the A x factor 
is repeated j' + k times. Hence, since c €' c % , we must have 

c € = % >j where j=j' + k. 

Now, we can also write x' = l P^ £ r where ip e Irr{W„- r ). Then we obtain 

(p<#',X')w = (Pl,j',1p)w„- r (Pk>£r)H r , 

Since this is assumed to be non-zero, we conclude that 

(pij',ip)w n -,.^0 and (p*,fir)ff, ^ 0. 

By Example l6.ll the first condition implies that ip is special and, hence, x' is special. 
Thus, we must have x' = Xo an d ^ = 0o- By Example I4.10l fb), the second condition 
implies that (pk,£ r )H r = 1 and A; = [r/2\. In particular, the class c €' in (A) is uniquely 
determined. Combining these statements, we obtain that 

{p%nw,x')w = (P<€',x')w n = (Pi,j',*Po)w n - r - 

Since x' = Xo> we have / = J^C/O; since = ^ j, we are finally reduced to showing 
that 

(pi,j',ipo)w n - r <{pi,j,Xo)w n where j=j'+k and fc = [r/2j. 
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But, by Remark l6^2f c), we have d{xo) — d{ip ) and joiXo) = jo{ipo)+ [r/2\. Hence, the 
multiplicity formula in Example 16.11 shows that we actually have 

(Pi,y>ipo)w n - r = (Pi,j>Xo)w n - 

Thus, (K3) is satisfied and so Kottwitz' Conjecture holds for <£. Since the longest 
element w e W n is central in W n , we can apply Lemma l53l which shows that Kot- 
twitz's Conjecture will also hold for £w . By | |LuBl 8.1], these arguments cover all 
non-cuspidal two-sided cells in W„ . 

It remains to consider the case where £ is a cuspidal two-sided cell. By Re- 
mark [6]2j, such a two-sided cell can only exist if n = d 2 + d for some d > 1, in which 
case it is uniquely determined. So let us now assume that n = d 2 + d where d >l. 
Let W n = \J 0<i<N £i be the partition into two-sided cells where £ is the unique cus- 
pidal two-sided cell. For 0<i<N, let Xi e frr Cl (Vl^) be the unique special character 
and let C, c be a left cell. Let ^ be a conjugacy class of involutions. To obtain a 
statement about {p^,Xo)w n , we consider 

X Xi( 1 )(P<#>Xi)w n = (p<e, X! XtO)Xt) w - 

0<i<N 0<i<N " 

Since all constituents of p% are special, the sum on the right hand side can be ex- 
tended over all x e I rr (^)/ in which case we just obtain the character of the reg- 
ular representation of W n . Hence, the right hand side equals p<g{l). Now, for any 
i > 1, we already know that Kottwitz's Conjecture holds for and so (p<g,Xi)w„ = 
(p<g, [Ci]) Wn = Y€ n Ci\. Hence, we find that 

Xo(l)(Pv,Xo)w n =P<e(l)- X ^(l)l^nQ|. 

l<i<N 

On the other hand, using the identity in Example 14.51 we obtain 

^ j/(Dl^nQ|= ^ \^n€i\ = m. 

0<i<N 0<i<N 

Hence, we find that 

/o(i)l^nCo| = m- X *i(i)l^nQ|. 

l<f'<iV 

Since p^{\) = \ c €\, we deduce that 

Jo(l)(p<<f,Zo)^=Jo(l)l^nC | 
and so (p< e , [C ]) Wn = (p<g>Xo)w„ = \ t #n C \, as required. □ 

7. Kottwitz' Conjecture for type D n 

Throughout this section, let n > 2 and W — W^be of type D n , with generators 
u,S\,..., s n -i and diagram given as follows. 
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S n -1 

-o 



By convention, we will also set W' = = {1}. The aim of this section is to prove 
that Conjecture l4.7l holds for W' (where we also rely on some results in |Ge7| ). For 



this purpose, it will be convenient to use an embedding of W' into the group W n of 
type B n , with generators t,Si,...,s n -i and diagram as in the previous section. Set- 
ting u — tS\t (and identifying the remaining generators S\, . . . , we can identify 
W£ with a subgroup of W„. Thus, we have W n = xi (0) where 6 : W£ — > is the 
automorphism given by conjugation with t. In this setting, a large part of the ar- 
gument will be analogous to that for type B n . However, when n is even, there are 
some particularly intricate questions to solve concerning the unique conjugacy class 
of involutions in VK' which is not invariant under 6 . 



Example 7.1. — Let l €' be a conjugacy class of involutions in W'. If di^') — c €' , 
then c €' is a conjugacy class in W n and the decomposition of p<g> into irreducible 
characters of W' is given by formulae similar to those for type W n in Example I6.lt 
see | |Kol §3.3]. In particular, we have 

(a) (p<e'>x)w% = unless % e I rr ( W„0 is special and can be extended to W n . 

Classes which are not 6 -invariant can only exist if n is even, and then we will also 
encounter characters which can not be extended to W n . So let us now assume that 
n is even. Let be the conjugacy class of W' containing the element 

O"0,n/2 := SiS^S^--- S n -\. 

Then 9{^) / and Oi^)} is the only pair of conjugacy classes of involutions 
with this property; see IGePfi 3.4.12]. To describe the decomposition of into 
irreducible characters, we introduce some further notation. For every partition a h 
n/2, we define two characters x a,±1 e hr(VK ? 0, as follows. Let H n = (si, . . . , s„_i) = <S n . 
Let 2a* denote the partition of In obtained by multiplying all parts of the conjugate 
partition a* by 2 and consider the corresponding Young subgroup H 2a * ^ H n . (We 
have H 2a * = ©2a*-)- Let e 2a * be the sign character of H 2a * and let w 2a * be the longest 
element in H 2a *. Then, by MGePfl 5.3.2], there is a unique x a ' ±l e I rr (^„0 such that 
b x =i{w 2a *) and 

Ind^" „ {e 2c f) = x a ' +l + sum of various x e I rr (^„0 with b x > £{w 2a *); 

furthermore, x a '~ l is defined as the conjugate of x a ' + under 9. It is well-known 
that {x a ' ±l \a\- n/2} are precisely the irreducible characters of VK' which can not be 
extended to W n ; see IlLiiBl 4.6], PGePfl §5.6]. By |Ko] §3.3], the decompositions of 
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p^ and pe^') into irreducible characters are given as follows: 
(b) P%=YuX a ' Va and Pfl(«S)= 2 ^"'" Va 

ahrc/2 ah«/2 

where v a e {±1} for all a h n/2. 

Note that the above signs have not been determined in | |Ko ||. It will be essential to 
fix these signs in order to prove Kottwitz' Conjecture. In fact, the following example 
shows that this conjecture can only hold if v a = +1 for all a h n/2. 

Example 7.2. — Assume that n is even and ley ^ be the conjugacy class of the 
element cr 0in / 2 , as above. By | |LuBl 4.6.10], we have for any % = x a ' ±l where a h n/2: 

(a) f x = l and a z = b x = £{w 2a *) 
Consequently, each x a ' ±l is special and we have 

(b) X a,+1 =^:A^) for any ah n/2; 

see IlLuBl 4.6.2]. Let £^ denote the two-sided cell such that x a,±1 e Irr e ±(W;)- Then 
is smooth, by (a) and Lemma IZ7l We also have: 

(c) <^ o 'ne+^0 and 0(^ o On<^#0 for all ah n/2. 

Indeed, (a), (b) and Example 12.31 show that w 2a * s £+. Now recall that H 2a * is iso- 
morphic to a direct product of various symmetric groups of even degrees, where 
the sum of all these degrees is n. Since the longest element in 6 2m (any m > 1) is a 
product of m disjoint 2-cylces, we see that w 2a * is a product of n/2 disjoint 2-cycles 
and so we have w 2a * e Hence, ^ is the unique conjugacy class of involutions in 
W£ such that ^r\€+ / (see Corollary |3.3|). Similarly, 0(^0 is the unique conjugacy 
class of involutions in such that n £+ 7^ 0. 

In particular, if C is a left cell contained in £+, then [C] = and l^n C| = 1. So, 
if Kottwitz' Conjecture holds for W£, then we must have {p<g',X a ' +l ) = 1- 

Now, determining the signs in Example I7.1f b) is related to the subtle issue of 
distinguishing the two characters x a ' +l an d X a '~ l f° r a given partition a h n/2. We 
shall need the following version of the "branching rule" for the characters of W' 

Lemma 7.3. — Assume that n>2is even. Consider the parabolic subgroup W = VK'_ 2 x 
H 2 where W£_ 2 = (u,Si,..., s n - 3 ) (type D n - 2 ) and H 2 — (s„_i). Let a' h (n - 2)/2 and denote 
by Ei the sign character on the factor H 2 . Then 

IndJJ;! (x a '' +l H ei) =^X a,+l + "further terms", 
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where the sum runs over all partitions a h n/2 such that a is obtained by increasing one 
part of a' by 1; the expression "further terms" stands for a sum of various x <= hr(W0 which 
can be extended to W n . In particular, 



\nd^',{x a ' ,+l ^^)'X a '~ l ) , = for all ah n/2 



w' 



A proof can be found in MGe7t §3]. 

Proposition 7.4. — Assume that n>2is even. Then, with the notation in Example \71\ 

we have 

P%=^lx a,+l and Pe{<) =^ x a, ~ l - 

a\-n/2 a\-n/2 

Proof. — We prove this by induction on n/2. If n = 2, then the assertion is easily 
checked directly The character table of W£ = (u,Si) with the appropriate labelling 
of the characters is given as follows. 





Sl 


u 


SiU 


j (2,0) ] 


1 


1 


1 


^(11,0) ] 


-1 


-1 


1 


X <M ] 


-1 


1 


-1 




1 


-1 


-1 



P<^ = X {h+) , 



= y(l -) 



Po{<i')-X 



Now assume that n > 4. Let W = W'®H 2 be as in Lemma |73l As already noted in 
the above proof, the intersection 'tf'nW is just the conjugacy class of W containing 
&o,n/2- Hence, we are in the setting of Lemma 15781 and so 

(P^X a '-) w;i < (lndJ(p^ nW '),/ a '-) w , for all ah n/2. 

It will now be sufficient to show that the scalar product on the right hand side is 
zero for all a h n/2. Now, since a 0in / 2 = <Jo,{n-2)/2 x s W^_ 2 x H 2 , we can apply 
induction and obtain 

P^nW={Yu X a ' ,+1 )®£l- 

a'\-n/2 

Then Lemma [731 implies that 

(ln($,{p < nw'),X a, ~ l ) w , = for all ah n/2, 



as required. □ 



Remark 7.5. — Let be any conjugacy classes of involutions in W n . We can asso- 
ciate with % a character p<g of W n , as follows. If ^ is contained in let p% be the 
character of VK' as defined in Definition 14.61 Then p<g will be the canonical exten- 
sion described in flGeMal §2]. If ^ is contained in the coset W't, then we consider 
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a similar extension of the "twisted" character defined in | |Kot 4.2]. Then one can 
show that 

(p v ,lnd^,([C])) Wn = \^n(CutC)\ for any left cell C c W£. 

The proof of this equality, although quite similar to that of Theorem 16.31 requires a 
number of preparations concerning "twisted" involutions with respect to the non- 
trivial graph automorphism of W' Furthermore, the sets C U t C can actually be 
interpreted as left cells for W n , but with respect to the non-constant weight function 
with value on t and value 1 on all sf, the characters of the corresponding left cell 
modules of W n are given by the induced characters on the left hand side. The whole 
argument is worked out in IIGe7t §5]. 

Corollary 7.6. — Let W=W ) ' i be of type D n , as above. Let <Lbea two-sided cell of and 
Xo e Irr c (Mf') be the unique special character. Let <€' be a conjugacy class of involutions in 
W. Then 

n 

(p<#> [C])w n = {pv,Xo)w> = n C\ for any left cell C c £. 

Thus, Kottwitz' Conjecture \4. 71 holds for W^. In particular, if n is even and ^ denotes the 
conjugacy class of the element cr ,n/2 = SiS 3 • • • s n -i, then 

{p%> [C])w; t = l^o n C| = 1 for any left cell CC£+ and any a 1- n/2, 

where <£+ is the smooth two-sided cell as in Example W?2\ 

Proof. — The equality (p<g,[C])w£ = {p^,Xo)w; 1 is shown as in the proof of Theo- 
rem using Example 17.1 f a), (b). 

To prove Kottwitz' Conjecture, let us first deal with the case where is a conju- 
gacy class of involutions in W' such that d^') = c €' . Then c €' is a conjugacy class in 
W n and we can use the identity in Remark 17.51 By Frobenius reciprocity we obtain: 

(a) {pv, [C]) W ; = \ c €'r\C\ for any left cell C c W' r . 

It now remains to deal with the case where n is even and c €' is such that O^') ^ c €' ' . 
Let c €' — ^' be the conjugacy class in Example 17. II First we will show that 

(b) (p<#>, [C]) w > < n C\ for any left cell C c W£. 

Indeed, let C be a left cell in W£. If (p<g', [C]) W ' — 0, then (a) is obvious. Now assume 
that (p^ o ', [C]}^;; / 0. Then, by Proposition 17.41 there exists some a h n/2 such that 
(X a,+l > [C)) % # 0. So, using the notation in Example EH we have CC£+ and # 
0. Since is smooth, we have [C] = x a ' +l ( see Lemma IZ7|) and ^ o 'nC/0 (see 
Corollary |3.3|) . Consequently, we see that (b) holds. Once this is established, it 
actually follows that we must have equality in (b). Indeed, let W = \J l<i<m Q be the 
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partition into left cells. By (b), we have 

\<i<m " \<i<m ll<i<m 

But, ^ 1<j<ffl [Cj] is the character of the regular representation of W£ and so the left 
hand side also equals \^\ — p<^ '(l). So all the inequalities in (b) must be equali- 
ties, as required. The argument for 0(^0 is completely analogous. Note that, by 
Example l7.1f b), the character peee') is the conjugate of p<g' under 0. □ 
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